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ABSTRACT 



A method and apparatus for synchronizing a bus bridge to a 
master clock comprising receiving a time stamp packet at an 
input clock register of the bus bridge, comparing the value 
of the input clock register to the value of an output clock 
register of the bus bridge, obtaining an error value of the 
output clock register from the comparison, and determining 
whether the error value is below a predetermined threshold 
are described. 

20 Claims, 11 Drawing Sheets 
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METHOD AND APPARATUS TO 
SYNCHRONIZE A BUS BRIDGE TO A 
MASTER CLOCK 

This application claims benefit of U.S. Provisional 5 
Application No. 60/125,321 filed Mar. 19, 1999. 

FIELD OF THE INVENTION 

The present invention relates generally to audio, video, 
and audio/video interconnected systems for home and office i° 
use. In particular, the present invention relates to time 
synchronization in a topology of audio, video, and audio/ 
video interconnect systems. 

BACKGROUND OF THE INVENTION 15 

With the development of consumer electronic audio/video 
(A/V) equipment, and the advance of digital A/V 
applications, such as consumer A/V device control and 
signal routing and home networking, various types of data in 
various formats can now be transferred among several 20 
audio/video control (AV/C) devices via one digital bus 
system. However, many current systems do not have suffi- 
cient bandwidth resources to transfer and display all the 
different types of data at the same time. 

Typical computer systems solve the bandwidth problem 25 
by increasing the bandwidth of the system bus to handle all 
of these forms, types and amount of data. As a result, as 
users request more types of information such as in multi- 
media applications, the system bus has become more 
clogged with information other than information directly 30 
utilized and needed by the main processor. 

Many computer systems incorporate at least two buses. A 
first bus, commonly referred to as a memory bus, is typically 
used for communications between a central processor and a 
main memory. A second bus, known as a peripheral bus, is 
used for communications between peripheral devices such 
as graphics systems, disk drives, or local area networks. To 
allow data transfers between these two buses, a bus bridge 
is utilized to "bridge" and there by couple, the two buses 
together. 40 

One example of a high-speed bus system for intercon- 
necting A/V nodes, configured as a digital interface used to 
transport commands and data among interconnecting audio/ 
video control (AV/C) devices, is the IEEE 1394 standard 45 
serial bus implemented by IEEE Std 1394-1995, Standard 
For A High Performance Serial Bus, Aug. 30, 1996 
(hereinafter "IEEE 1394 standard") and related other 1394 
standards. 

The IEEE 1394 standard is an international standard for 50 
implementing a high-speed serial bus architecture, which 
supports both asynchronous and isochronous format data 
transfers. The IEEE 1394 standard defines a bus as a 
non-cyclic interconnect, consisting of bus bridges and 
nodes. Within a non-cyclic interconnect, devices may not be 55 
connected together so as to create loops. Within the non- 
cyclic interconnect, each node contains an AV/C device, and 
bus bridges serve to connect buses of similar or different 
types. 

The primary task of a bridge is to allow data to be 60 
transferred on each bus independently without demonstrat- 
ing performance of the bus, except when traffic crosses the 
bus bridge to reach the desired destination on the other bus. 
To perform this function, the bridge is configured to under- 
stand and participate in the bus protocol of each of the buses. 65 

Multi-bus systems are known to handle the large amounts 
of information being utilized. However, communication 
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between buses and devices on different buses is difficult. 
Typically, a bus bridge may be used to interface I/O buses to 
the system's high-performance processor/memory bus. With 
such I/O bridges, the CPU may use a 4-byte read and write 
transaction to initiate DMA transfers. When activated, the 
DMA of a serial bus node generates split-response read and 
write transactions which are forwarded to the intermediate 
system backbone bus which also implements serial bus 
services. 

Depending on the host system design, the host-adapter 
bridge may have additional features mandated by differences 
in bus protocols. For example, the host bus may not directly 
support isochronous data transfers. Also, the host-adapter 
bridge may enforce security by checking and translating 
bridge-bound transaction addresses and may often convert 
uncached I/O transactions into cache-coherent host-bus 
transaction sequences. 

Each time a new device or node is connected or discon- 
nected from an IEEE 1394 standard serial bus, the entire bus 
is reset and its topology is reconfigured. The IEEE 1394 
standard device configuration occurs locally on the bus 
without the intervention of a host processor. In the reset 
process, three primary procedures are typically performed; 
bus initialization, tree identification, and self identification. 
Within the IEEE 1394 standard, a single node must first be 
established as the root node during the tree identification 
process in order for the reconfiguration to occur. 

SUMMARY OF THE INVENTION 

A method and apparatus for synchronizing a bus bridge to 
a master clock comprising receiving a time stamp packet at 
an input clock register of the bus bridge, comparing the 
value of the input clock register to the value of an output 
clock register of the bus bridge, obtaining an error value of 
the output clock register from the comparison, and deter- 
mining whether the error value is below a predetermined 
threshold are described. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example 
and not limitation in the figures of the accompanying 
drawings, in which like references indicate similar elements, 
and in which: 

FIG. 1 is a block diagram of one embodiment for an 
interconnect topology; 

FIG. 2 is a block diagram of a device of FIG. 1; 

FIG. 3 is a block diagram of one embodiment for a 1394 
standard bus bridge system; . 

FIG. 4 is a block diagram of one embodiment for a 1394 
bus bridge topology; 

FIG. 5 is a block diagram of one embodiment for a looped 
bus bridge topology; 

FIG. 6 is a block diagram of one embodiment for bus 
bridge components; 

FIG. 7 is a block diagram of one embodiment for bus 
bridge isochronous transfer; 

FIG. 8 is a block diagram of another embodiment for bus 
bridge isochronous transfer; 

FIG. 9 is an embodiment of a network using the synchro- 
nization method an apparatus; 

FIG. 10 is an embodiment of the synchronization appa- 
ratus; and 

FIG. 11 is an embodiment of the synchronization method. 
DETAILED DESCRIPTION 

In the following detailed description of the present 
invention, numerous specific details are set forth in order to 
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provide a thorough understanding of the present invention. Controller 202 controls various operations of device 120. 

However, it will be apparent to one skilled in the ait that the Controller 202 monitors and controls the traffic through the 

present invention may be practiced without these specific device 120 to and from topology 100 and WAN 110. 

details. In some instances well-known structures and Device 120 I/O 210 may have one or more physical ports, 

devices are shown in block diagram form, rather than in 5 A sjn le device discontinues me bus along me gj ven 

detail m order to avoid obscuring the present invention. branch of ^ bus> whereas devices ^ ^ or 6 more 5 ^ 

FIG. 1 is a block diagram of one embodiment for an aUow ^^00 of ue bus Devices with multiple ports 

interconnect topology 100. Referringto Ha 1, server 102 j, ^ chaiQed b b J " fa 

is connected to a wide area network (WAN) 110 and to a bus . • r / . . . t ; . J \ ft . & . 

bridge 170. Hie bus bridge is interconnected to a number of 10 sigaahng environment is point-to-point . That is, when a 

audio, video, and/or audio/video devices 120, 130, 140, 150, 10 mU : P T ^ receiVeS a P ac of dala ' the data * 

and 160. In one embodiment, the devices (120-160) are detached and ret^mitted to me necessary port as indicated 

connected to bus bridge 170 via the IEEE 1394 standard Wltmn the dala - ^ configuration is performed dynamically 

serial bus. Server 102 may be any device that is capable of as new devices are attached and/or removed from bus 180, 

connection to both a bus bridge 170 and wide area network The 1394 standard bus protocol is designed to support 

110 such as, for example, a personal computer or a set-top 15 peer-to-peer transfers between devices. This allows serial 

box. In one embodiment, network 110 may be a wide area bus devices to transfer data between themselves without 

network such as, for example, the Internet, or a proprietary intervention from a computer system or host system. This 

network such as America Online®, Compuserve®, allows high through-put between devices without affecting 

Microsoft Network®, or Prodigy®. In addition, WAN 110 the performance of the computer system. Thus, a video 

may be a television communications network. Server 102 20 camera raay t, e set up to transfer between itself and a video 

includes a network interface which communicates with cassette recorder without accessing a computer system. 

rr. u L j 1on j FIG. 3 is a block diagram of one embodiment for a 1394 

Topology 100 includes high speed serial bus 180 fl and standard bridge bus system 400. Referring to FIG. 3, system 

, h a onee , m K bod ™ ent ' senal 1 b j; s . 180 * the 1394 400 mcludes 8 brid ^2 which oomectwD or more buses 

standard senal bus. Topology 100 includes various con- 25 Ano . i in ^ Ano , u 

sumer electronic devices 120-160 connected via the high 408 and ^°* Bus 408 and 41 ,° ma y be * e same ° r dlff ^ Dt 

speed serial bus 180 to bus bridge 170. The consumer ^ °f bu ??' For example bus 408 may be. a 1394 

electronic devices 120-160 may include, for example, a standard senal bus and bus 410 may be a different, high 

printer, additional monitor, a video camcorder, an electronic performance bus. The 1394 standard bus architecture limits 

still camera, a video cassette recorder, digital speakers, a 30 tne number of nodes or devices 310 on a bus 263 and 

personal computer, an audio actuator, a video actuator, or supports multiple bus systems via bus bridge 402. 

any other consumer electronic devices that includes a serial The control and status register (CSR) architecture, ISO/ 

interface which complies a the serial interface standard for IEC 13213 (ANSI/IEEE 1212), Information systems — 

networking consumer electronic devices — for example, the Control and Status Registers (CSR) Architecture Microcom- 

IEEE 1394 standard. Topology 100 may be contained within 35 puter Buses, defines the 1394 standard bus addressing 

a home or office. Bus bridge 170 is used to connect devices structure which allows approximately 2 16 nodes (404, 406, 

120-160 in which devices 120-160 may be physically 412-420). The CSR standard defines their registry, their 

located within different rooms of the home or office. functionality, and, where appropriate, where they appear in 

Although the original IEEE bus standard is designed for use the address space. 

with a cable interconnect, any communication media may be 40 FIG. 3 is the simplest instance of a bus topology in which 

used such as radio frequency (RF) communication or the the net has one bus bridge. FIG. 4 illustrates a net that may 

like. have more than one bus bridge and, when so structured, is 

FIG. 2 is a block diagram of a device 120. Referring to hierarchical in nature. FIG. 5 illustrates a network whose 

FIG. 2, device 120 may be a laser printer, digital camera, physical topology may have loops, but whose loops are 

set -top box, or any other appropriate consumer electronic 45 electronically disabled to generate a hierarchical structure, 

device capable of being connected via a high speed serial In the description that follows, a collection of multiple buses 

bus 180. In one embodiment, the device 120 includes a connected through a bus bridge is referred to as a "net", 

controller 202, memory 208, and I/O 210, all connected via FIG. 4 is a block diagram of one embodiment for a 1394 

bus 215. Memory 208 may include, for example, read only bridge bus topology 500. Referring to FIG. 4, topology 500 

memory (ROM), random access memory (RAM), and/or 50 has one prime portal 504 and one or more alpha portals 506 

non-volatile memory. I/O 210 provides connection with and 508. The primary bus 525 has exactly one prime portal 

wide area network 110, bus bridge 170,. and another periph- 504 and the secondary buses 527, 529, 531, 533, and 535 

eral device (130-160). have exactly one alpha portal each— 506, 508 and 510. Each 

In one embodiment, I/O 210 is a serial bus interface that bus 525-535 may have any number of secondary portals. An 

complies with a serial interface standard for networking with 55 alpha portal is on the path to a prime portal. Any portal not 

consumer electronic devices (120-161) and bus bridge 170 a prime portal or an alpha portal is a secondary portal. The 

within topology 100. For example, the serial bus interface prime portal or the alpha portal may be referred to as a 

and topology 100 may use the IEEE 1394 standard serial primary portal. 

bus. I/O 210 provides for receiving signals from and trans- Within an interconnect topology 500, the bridge portal 

mitting signals to other consumer electronic devices 60 with the largest portal ID identifier is elected to become the 

(13O-160) or bus bridge 170. prime portal 504. In an alternate embodiment, the bridge 

Memory 208 provides temporary storage for voice and portal with the smallest portal ID identifier is elected to 

data signal transfers between outside network 110 and become the prime portal 504. Each portal appears as a node 

topology 100. In addition, memory 208 may buffer digital on its attached bus. The bus with the prime portal 504 is 

voice and data signals received by I/O 210 from WAN 110 65 termed the primary bus 525 and other buses 527-535 are 

before signals are transmitted onto IEEE 1394 standard bus termed secondary buses. On secondary buses 527-535, the 

180. bridge portal that leads to the primary bus 525 is called the 
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alpha portal (506, 508). After a bridge bus interconnect is 728 from the CIP-header. CI P- headers may be pre-appended 

configured, any node within the interconnect may be to some isochronous packets to former describe their format 

accessed by its unique 16-bit node identification address. and function and desired presentation time. When the pack- 

The node identification address contains the bus ID and the ets incur delays while traversing through a bridge, then 

local ID components. Referring to FIG. 4, the bus identifi- 5 presentation time must be adjusted to compensate for this 

cation ID of nodes 512-524 are indicated by the letters a, b, delay, CIP headers are defined in ISO/IEC 61883 specifica- 

and c and the local ID is indicated by the numbers 0-4. tion. Isochronous packets received in cycle n are forwarded 

Alpha portal 504 is responsible for rejecting missed to the adjacent bus in cycle n+k where k is an implemen- 

address asynchronous data packets by accepting these tation dependent constant. Messages may be passed around 

requests and returning error reporting responses. The pre- io one bus or pass through a bridge by writing to a standardized 

vious and current prime and alpha portal identifiers are used message location 732, 734, 736, 738 on a bridge's portal, 

to classify nodes when an interconnect topology changes, This allows bus-interconnect topologies to be restored while 

and the alpha portal is the isochronous clock reference for freezing, or discarding when necessary, previously queued 

other nodes on the bus. subactions. 

Bus bridge topology 500 may change and be established 15 Distribution of clock-sync information 740, 742 from the 

dynamically during operation of bus bridge system 500. In primary-bus source is performed by placing calibration 

one embodiment, the bus bridge topology 500 is established information in isochronous-clock pseudo queues before for- 

during net refresh. Within topology 500, portals selectively warding this information to the clock master on the adjacent 

route packets. Asynchronous routing tables are stable until portal. In one embodiment, clock-sync information flows 

topology 500 changes during a net refresh or net reset 20 from the primary bus downward, so that only one clock-sync 

operation. Asynchronous routing tables are dynamic and are pseudo queue may be required. 

changed by their asynchronous connect and disconnect i n support of bus bridges, each node has two node ID 

operations of the protocols, addresses: physical ID address and virtual ID address. A 

FIG. 5 is a block diagram of one embodiment for a looped physical node ID has a 3FF 16 valued bus ID; a virtual node 

bus bridge topology 600. Referring to FIG. 5, during node 25 ID has smaller bus ID addresses. Ia the absence of bus 

300 addition, portal 606 may be added to the topology 600 bridges, all nodes are accessed through their physical 

forming a loop. Thus, a path exists from a0-b4 through cO addresses. In the presence of bus bridges, the physical 

back to aO. During initialization, the redundant portal 606 is address is used to configure the node and the virtual address 

disabled so that a hierarchical bus bridge topology remains. is normally used thereafter. 

In an alternate embodiment, cyclical net topologies may Directed-asynchronous routing decisions are made by 
be allowed. In this alternate embodiment, software routines checking the destination ID addresses of pass- through pack- 
may partially activate the redundant bridge 606 and allow a ets. Accepted packets are directly routed to the bridge's 
shortest path routing between nodes. For example, traffic opposing port. In addition, an asynchronous quarantine is 
between bus a 605 and bus c 615 may be efficiently routed 35 maintained which selectively enables forwarding of a 
without introducing deadlocks. request sub- action based on the local identification of a 

FIG. 6 is a block diagram of one embodiment for bus bus-local requester. A set of legacy bits identifies local nodes 

bridge components 700, Referring to FIG. 6, bus bridge which requires specific processing of sourced requests and 

components 700 are maintained within each portal in which returning responses. 

bus "a" to bus "b" components 702 and bus "b" to bus "a" 40 FIG. 7 is a block diagram of one embodiment for bus 
components 704 are independently maintained. Components bridge isochronous transfer. Referring to FIG. 7, isochro- 
700 also contains shared microprocessor and RAM 706. nous connections involve one talker 802 and one or more 
Asynchronous and isochronous packet transfers may not multiple listener 804/controller 806 pairs. Isochronous pack- 
acquire a bus at the same time. Therefore, asynchronous ets are accepted based on the current channel identification 
packets are placed in request queues 708, 720 and response 45 and are retransmitted on the adjacent bus with a new channel 
queues 710, 722. The asynchronous packets are selected for ID. A controller 806 establishes an isochronous connection, 
transfer at times when isochronous packets are not being The isochronous connection enables communication 
transferred. Isochronous packets are received and time between talker 802 and listener 804. An isochronous con- 
stamped 712, 724. Time gates 718, 730 release the isoch- nection may be made between a single talker 802 and 
ronous packets 714, 726, together with common isochro- 50 multiple listeners 804. 

nous packet (CIP) headers 716, 728, at fixed times. Routing Isochronous non-overlaid connections proceed as fol- 

tables select which asynchronous and isochronous packets lows: controller 806 sends a message to the final portal 810a 

are accepted and queued for adjacent bus delivery. in the path towards listener 804. If necessary, portal 810a 

Topologies may share physical buffer space rather than forwards the message to the first portal on the path between 

implementing physical distinct stacks subject to the follow- 55 the listener 804 and talker 802 (in this case, portal 808a). 

ing: bus "a" to bus "b" and bus "b" to bus "a" queues operate Portal 808a acquires isochronous resources from IRM 825 

independently, response processing is never blocked by on its bus. IRM may be located within portal 808a or any 

queued requests, and asynchronous subactions and isochro- other node. The message is forwarded towards the talker bus 

nous packets are forwarded independently. Topologies may 805, which results in the message being received by portal 

block a request behind the previously queued response 60 808/?. Portal 8086 acquires the isochronous resources in 

without generating potential deadlocks; however, requests IRM 825 and 

and responses are processed independently. updates the oPCR within talker 802. The message is 

Isochronous routing decisions are made by checking the forwarded back toward listener 804, which results in it being 

isochronous packet's channel number. Accepted packets are received by portal 808a. Portal 808aupdates the iPCR on 

converted and retransmitted on the adjacent bus with newly 65 listener 804 so that it listens to the correct channel. Portal 

assigned channel numbers, speeds, and CIP-header and, 808a forwards a message -complete indicator to controller 

when a CIP-header is provided, time-stamp parameters 716, 806. 
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In one embodiment, a disconnect message is sent from 
controller to portal 8106. Portal 8106 forwards the message 
to portal 808a which updates the iPCR on listener 804 and 
releases the IRM resources associated with bus 807. The 
message is forwarded to portal 8086. The oPCR of talker 
802 is updated in order to stop transmission. Portal 8086 
updates the IRM resources associated with bus 805. A 
completion message is then sent from portal 8086 to con- 
. troller 806. 

In an alternate embodiment, controller 806 sends a dis- 
connect message toward listener 810a, which results in the 
message being received by portal 810a. Portal 810a for- 
wards the message to portal 808a (the talker side portal of 
listener 804). Portal 808a forwards the message towards 
talker 802, which results in the message being received by 
portal 8086. Portal 8086 updates the oPCR of talker 802 in 
order to stop transmission. Portal 8086 accesses IRM 825 to 
release isochronous channel and bandwidth resources asso- 
ciated with bus 805. Portal 8086 forwards the message 
toward listener 804, which results in the message being 
received by portal 808a. Portal 808a updates the iPCR of 
listener 804 in order to stop listener 804 from listening. 
Portal 808a updates the IRM isochronous resources associ- 
ated with bus 807. Portal 808a then sends a completion 
message to controller 806. 

FIG. 8 is a block diagram of another embodiment for a bus 
bridge isochronous transfer. Referring to FIG. 8, a common 
connection isochronous transfer is illustrated. Talker 902 is 
connected by controller 906 to listener 904. In one 
embodiment, controller 906 may be on the talker bus 905, 
listener bus 915, or other bus. Each listener 904 is associated 
with a controller 906. The controller 906 may be the same 
or different for the various listeners 904. 

In the example of FIG. 8, the connection message from 
controller 906 is processed by portal 912a in which it is 
found to have the same stream ID. This allows the new 
listener to listen to the perversely established channel. 

FIG. 9 shows network 900 having master clock 910, 
delays 920, bus bridges 930, and slave clock 940. The delays 
920 include one or more nodes 950, which may be devices 
such as televisions or video recorders, for example. The 
master clock 910 sends a synchronization time stamp packet 
on network 900 at periodic intervals, such as every isoch- 
ronous cycle, which may be 125 microseconds, for example. 

However, because of delays 920, the synchronization time 
stamp packet may arrive at a given bus bridge 930 late. The 
delays are variable, and may be relatively long during one 
period, then relatively short during another period. This 
variation, or jitter error, in the delays, prevents the delays 
from being easily measurable. Therefore, each bus bridge 
930 and slave clock 940 contains a synchronization appa- 
ratus that allows the bus bridge 930 and slave clock 940 to 
compensate for the jitter error and to synchronize its internal 
clock to the master clock 910. 

FIG. 10 shows an embodiment of the synchronization 
apparatus 1010 of bus bridge 930 for synchronizing the bus 
bridge 930 to the master clock 910. The synchronization 
apparatus includes an input clock register 1020, which 
receives the synchronization time stamp packet initially sent 
by the master clock every isochronous cycle, and loads the 
time stamp value into register 1020. The apparatus also 
includes an output clock register 1030, which has a value 
that is increased at a rate controlled by oscillator 1035. In 
one embodiment, the oscillator 1035 increments the output 
clock register value once every tick. In one embodiment, a 
tick is 40 nanoseconds. 



The output clock register outputs a second time stamp 
packet onto the network 900 every isochronous cycle. The 
values of the input and output clock registers may be 
compared once every isochronous cycle. In one 
5 embodiment, the isochronous cycle is 125 microseconds. If 
there is a difference between the two values, the output clock 
register may be adjusted by one tick during each isochro- 
nous cycle. 

When there is a difference between the value of the input 
10 clock register 1020, and output clock register 1030, the 
apparatus determines whether the amount of the error is 
within a predetermined threshold. If so, the apparatus deter- 
mines the direction of the error, then adjusts the tick 
increment, or value, of the output clock register based on the 
direction of the error. 

For example, a direction calculator 1040 compares the 
value of the input clock register 1020 to the value of the 
output clock register 1030. In one embodiment, the direction 
calculator 1040 subtracts the value of register 1030 from the 
value of register 1020, to produce an error value of the 
output clock register. Then, an absolute value calculator 
1050 determines the absolute value of the error value. The 
absolute value of the error is output by the absolute value 
calculator 1050 and received by threshold comparator 1055, 
which compares the absolute value of the error to a prede- 
termined threshold stored in comparator 1055. 

If the absolute value of the error is less than the prede- 
termined threshold, then the direction of the error is received 
from the direction calculator 1040 by fixup register 1060. 
Fixup register 1060 outputs a fixup value to the output clock 
register when the error is below the predetermined threshold. 
The fixup value is received by the output clock register 
1030, and causes the output clock register to adjust the value 
stored in register 1030 to compensate for the error. 

For example, when the direction of the error is slow, the 
fixup value causes the value of the output clock register to 
increase by an additional tick during a subsequent tick from 
oscillator 1035. When the direction of the error is fast, the 
fixup value causes the value of the output clock register to 
remain constant during a subsequent pulse from oscillator 
1035 thus slowing down the output time stamp value by one 
tick. In one embodiment, each tick of oscillator 1035 is 40 
nanoseconds. The register may be affected by the fixup value 
once every isochronous cycle. The fixup constrains consecu- 
tive tick values to never be of opposite size (i.e., -1 and +1). 
Thus, the maximum cycle to cycle clock jitter is reduced. 

When the error value is not below the predetermined 
threshold, the value of the input clock register 1020 is loaded 
into the output clock register 1030. In one embodiment, the 
predetermined threshold is one half of an isochronous cycle. 
One-half cycle is selected as the threshold value because it 
allows for some margin of error without widely offsetting 
the performance or cost of the system. FIG. 11 is an 
embodiment of a method for synchronizing a bus bridge 930 
to a master clock 910. A synchronization time stamp packet 
is received by an input clock register of the bus bridge, 1110. 
The value of the input clock register is compared to the value 
of the output clock register of the bus bridge, 1115. In one 
embodiment, the comparison is performed by calculating a 
difference between the values of the input and output clock 
register, 1120. The absolute value of the difference is cal- 
culated to obtain an error value, 1125. 

The method then determines whether the error value is 
below a predetermined threshold, 1130. In one embodiment, 
the predetermined threshold is one half of an isochronous 
cycle. If the error is below the threshold, the direction of the 
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error is determined, 1135. If the direction of the error is fast, 
such that the value of the input clock register is faster, or 
greater, than the output clock register, 1140, then the value 
of the output clock register is incremented by an additional 
count during a subsequent tick from the local reference 5 
oscillator clock of the bus bridge. If the direction of the error 
is slow, such that the value of the input clock register is 
slower, or less than, the value of the output clock register, 
1145, then the value of the output clock register is not 
increased during a subsequent tick from the oscillator, 1150. 10 

In one embodiment, the output clock register is adjusted 
in one tick increments, where one is 40 nanoseconds. 
However, the amount of the adjustment is related to the 
degree of accuracy of the master clock. For example, if the 15 
master clock is accurate to 100 parts per million (ppm), then 
the amount of adjustment may be 40 nanoseconds. But, if the 
master clock is accurate to 10 ppm, then the amount of 
precision used in adjusting the output clock register may be 
4 nanoseconds (i.e., the one tick adjustment is 4 20 
nanoseconds). Thus, the clock adjustments can be smaller 
and more precise when the precision of the master clock is 
more precise. 

The degree of precision of the master clock can be 25 
included in the net refresh messages that are used to initial- 
ize the system. The bus bridges, or clock-slave nodes 
attached to them, after receiving the net refresh messages, 
can automatically adjust the precision of the tick adjustment 
based on the precision of the master clock. Thus, the 30 
synchronization method and apparatus determines the pre- 
cision of the slave clock, based on the knowledge of the 
master clock accuracy. In one embodiment, the determina- 
tion of the master-clock accuracy is made by including that 
value in the net refresh messages that are used to normalize 
busID addresses on the net. Then, the method and apparatus 
automatically adjusts the length of time of the ticks, so that 
the one-tick adjustment to the output clock register is related 
to the accuracy of the master clock. ^ 

In an alternative embodiment, input clock register 1020 
receives a time stamp from a cable network and output clock 
register 1030 outputs a time stamp onto a wireless, or radio 
frequency (RF), transmission medium. In this embodiment, 
the input clock register receives a time stamp every 125 45 
microseconds, but the output clock register outputs a time 
stamp every 2 milliseconds, because the RF cycle may be 
longer than the cable-based isochronous cycle. For example, 
the output clock register may output a time stamp onto the 
RF network once every 16 isochronous cycles. Thus, the 50 
cable network time stamp may be received up to 16 times 
before a time stamp is output to the wireless medium. 

In this embodiment, direction calculator 1040 does more 
than determine the direction of the error. Direction calculator 
1040 can measure the amount of the error to ±16 ticks. Thus, 55 
fixup register 1060 can adjust the value of the output clock 
register by up to 16 ticks during one RF cycle, which is 2 
milliseconds, or 16 isochronous cycles. In this embodiment, 
when the bus bridge receives an input from a cable trans- 
mission medium, and sends outputs to a wireless network 60 
medium, the adjustment to the output clock register is 
performed once every wireless cycle. The range of the 
adjustment is the ratio of the cable cycle to the RF cycle. 

While the invention is described in terms of embodiments 65 
in a specific system environment, those of ordinary skill in 
the art will recognize that the invention can be practiced, 
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with modification, in other and different hardware and 
software environments within the spirit and scope of the 
appended claims. 
What is claimed is: 

1. A method for synchronizing a bus bridge to a master 
clock comprising: 

receiving a time stamp packet at an input clock register of 
the bus bridge; 

comparing the value of the input clock register to the 
value of an output clock register of the bus bridge; 

obtaining an error value of the output clock register from 
the comparison; and 

determining whether the error value is below a predeter- 
mined threshold. 

2. The method of claim 1, wherein comparing further 
comprises calculating a difference between the value of the 
input clock register to the value of the output clock register. 

3. The method of claim 2, wherein obtaining the error 
value further comprises: 

calculating the absolute value of the difference. 

4. The method of claim 1, wherein the predetermined 
threshold is one half of an isochronous cycle. 

5. The method of claim 1, further comprising repeating 
comparing, obtaining, and determining every isochronous 
cycle. 

6. The method of claim 1, wherein the error value is below 
the predetermined threshold, further comprising determin- 
ing the direction of the error value. 

7. The method of claim 6, wherein the direction of the 
error value is either fast or slow. 

8. The method of claim 7, wherein the direction of the 
error value is fast, further comprising incrementing the value 
of the output clock register by an additional count during a 
subsequent tick. 

9. The method of claim 7, wherein the direction of the 
error value is slow, further comprising not incrementing the 
value of the output clock register during a subsequent tick. 

10. The method of claim 1, wherein the error value is not 
below the predetermined threshold, further comprising load- 
ing the value of the input clock register into the output clock 
register. 

U. An apparatus for synchronizing a bus bridge to a 
master clock comprising: 

an input clock register to receive a first time stamp packet; 
an output clock register to output a second time stamp 
packet; 

a direction calculator to compare the first time stamp 
packet to the second time stamp packet and to output a 
direction of an error of the second time stamp packet; 

an absolute value calculator to receive the direction of the 
error and to output an absolute value of the error; and 

a threshold comparator to determine whether the error is 
below a predetermined threshold. 

12. The apparatus of claim 11 further comprising fixup 
register to receive the direction of the error and to output a 
fixup value to the output clock register when the error is 
below the predetermined threshold. 

13. The apparatus of claim 12, wherein the direction of the 
error is slow and the fixup value causes the value of the 
output clock register to increase by an additional tick during 
a subsequent tick of a reference oscillator. 

14. The apparatus of claim 12, wherein the direction of the 
error is fast and the fixup value causes the value of the output 
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clock register to remain constant during a subsequent tick of 
a reference oscillator. 

15. The apparatus of claim 11 wherein the value of the 
input clock register is loaded into the output clock register 
when the error value is not below the predetermined thresh- 5 
old. 

16. The apparatus of claim 11, wherein the predetermined 
threshold is one half of an isochronous cycle. 

17. An apparatus for synchronizing a bus bridge to a 
master clock comprising: 10 

means for receiving a time stamp packet at an input clock 

register of the bus bridge; 
means for comparing the value of the input clock register 

to the value of an output clock register of the bus 

bridge; 
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means for obtaining an error value of the output clock 

register from the comparison; and 
means for determining whether the error value is below a 

predetermined threshold. 

18. The apparatus of claim 17, wherein said means for 
comparing further comprises means for calculating a differ- 
ence between the value of the input clock register to the 
value of the output clock register. 

19. The apparatus of claim 18, wherein said means for 
obtaining the error value further comprises: 

means for calculating the absolute value of the difference. 

20. The apparatus of claim 17, wherein the predetermined 
threshold is one half of an isochronous cycle. 

***** 
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